package com.wc.fortnight_blue_bridge.Q16模拟二.B_最小公倍数;

/**
 * @Author congge
 * @Date 2024/11/23 21:31
 * @description
 * https://dasai.lanqiao.cn/pages/v7/dasai/prelim/prelim_examing.html?examUsperPaperId=338843&applyId=579285787961
 */
public class Main {
    /**
     * 【问题描述】
     * 对于两个整数 a, b，既是 a 的整数倍又是 b 的整数倍的数称为 a 和 b 的公倍数。公倍数中最小的正整数称为 a 和 b 的最小公倍数。
     */
    static int a = 2024, b = 2014;

    public static void main(String[] args) {
        System.out.println(a * b / gcd(a, b));
    }


    static int gcd(int a, int b){
        return b > 0 ? gcd(b, a % b) : a;
    }
}
